package hashTable;

/**
 * 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
 */
public class N242_ValidAnagram {
    public boolean isAnagram(String s, String t) {
        // 输入只有26个小写字母，所以可以直接用一个数组表示a-z，统计各字母出现的个数
        int[] arr = new int[26];
        // 统计s各字母的个数
        for (char c : s.toCharArray())
            arr[c - 'a']++;
        // 减去t各字母的个数
        for (char c : t.toCharArray())
            arr[c - 'a']--;
        // 减完如果有一个元素不等于0，那就不成立
        for (int i : arr) {
            if (i != 0)
                return false;
        }
        return true;
    }

    public static void main(String[] args) {
        N242_ValidAnagram solution = new N242_ValidAnagram();
        System.out.println(solution.isAnagram("aaa", "aaa"));
    }
}
